#define _CRT_SECURE_NO_WARNINGS 1
#include<string>
#include"graph.h"
int main()
{
	string a[] = { "a","b","c" ,"d","e"};
	matrix::graph<string, int> g(a,5);
	g.addedge("a", "b", 2);
	g.addedge("a", "c", 1000);
	g.addedge("c", "d", 1);
	g.addedge("b", "e", 5);
	g.addedge("b", "c", 9);
	g.addedge("e", "d", 8);
	//g.DFS("a");
	//matrix::graph<string, int> mintree;
	//g.Prim(mintree,"a");
	vector<vector<vector<int>>> dist;
	//g.Dijkstra("a", dist);
	//g.BellmanFord("a", dist);
	g.FloydWarshall(dist);
	return 0;
}